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ADAPTIVE ADMISSION CONTROL METHOD AND APPARATUS FOR 
GUARANTEEING HANDOFF OoS IN A WIRELESS NETWORK 

CLAIM OF PRIORITY 

5 

This application makes reference to and claims all benefits accruing under 35 U.S.C. 
Section 119 from an application entitled "ADAPTIVE ADMISSION CONTROL METHOD 
AND APPARATUS FOR GUARANTEEING HANDOFF QOS IN A WIRELESS 
n NETWORK" filed in the Korean Industrial Property Office on September 30, 2000 and there 

5 as! 

i|i 10 duly assigned Serial No. 99-57677. 

>J3 

fjjj 

Q BACKGROUND OF THE INVENTION 

m 

-3 

]?* 1. Field of the Invention 

sy 

g 1 5 The present invention relates generally to an apparatus and method for controlling a 

drop of a requested call in a wireless network. More particularly, the present invention relates 
to an apparatus and method for guaranteeing a quality of service (QoS) by keeping a dropping 
probability of a handoff call requested without user mobility information below a predefined 
level. 

20 2. Description of the Related Art 

Recently, the population of mobile users, particularly among those using systems 
such as CDMA (Code Division Multiple Access), PCS (Personal Communication System), and 
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GSM (Global System for Mobile communication), has grown at a rapid rate. Also, the demand 
has increased for multimedia applications requiring high bandwidth, such as high quality video. 
Therefore, the current trend in wireless networks is to decrease cell sizes (into micro-cells or 
pico-cells) to provide higher capacity and accommodate more users in a given area. However, 
5 smaller cell sizes increase the frequency of handoffs, which results in rapid changes in the 
conditions of the network traffic. Thus, the QoS provisioning in wireless networks becomes 
more difficult to achieve. 

One of the important QoS issues in wireless networks is how to control handoff drops. 
q When a mobile user moves into an adjacent cell during a session, a handoff occurs and the 

3 

!fi 10 mobile user communicates continuously through the new base station (BS). However, the 

i 

j,if handoff could fail if the available bandwidth in the new cell is insufficient for the mobile user. 

:'. I 

O Such a failure is referred to as "a handoff drop". 

m 

tee 

if 

j~j In general, a handoff drop is considered to have more of a negative impact on a users 1 

O 

□ 1 5 perception of quality than does a new call block. As a result, there are required strategies for 

O 

prioritizing handoff calls over new calls, for example, such as reserving a portion bandwidth 
exclusively for handoffs. The concept of the bandwidth reservation for handoffs was first 
introduced in mid-80s (see Z). Hong and S. S. Rappaport, "Traffic model and performance 
analysis of cellular radio telephone systems with prioritized and non-prioritized handoff 
20 procedures, " IEEE Trans, on Vehicular Technology, 35(3), August 1986). Since then, various 
strategies that give priority to handoffs have been studied. 
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Ideally, it would be desirable if handoff drops never occur. However, this would 
require the network to reserve so much bandwidth in all cells in which a particular mobile unit 
might enter, and would result in very low channel utilization and/or high new call blocking 
probability Pb- Therefore, another approach is to provide probabilistic QoS guarantees by 
keeping the handoff dropping probability Pd below a certain level, rather than eliminate it 
completely. 

In a paper, M. Naghshineh and M. Schwartz, "Distributed Call Admission Control in 
Mobile/Wireless Networks, " IEEE Journal on Selected Areas in Communications, 14(4), May 
1996, the admission threshold to satisfy the QoS constraint is a calculation based on the 
number of users in the current cell and adjacent cells, given the probability that a mobile unit 
would be handed-off within some time interval. However, this scheme does not specify how to 
predict the user mobility, and such predictability is essential in their scheme, and assumes the 
exponential distribution of the cell residence time. 

In practice, the cell residence time may not be exponentially distributed (see M M 
Zonoozi and P Dassanayake, "User Mobility Modeling and Characterization of Mobility 
Patterns, " IEEE Journal on Selected Areas in Communications, 15(7), September 1997). 

Moreover, another paper, authored by O. T. W. Yu and V. C. M. Leung, "Adaptive 
Resource Allocation for Prioritized Call Admission Over an ATM-based Wireless PCN, " IEEE 
Journal on Selected Areas in Communications, 15(7), September 1997, also proposes a 
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technique to compute the reserved bandwidth to maintain the handoff dropping probability Pd 
within a specified level. However, the paper also assumes the exponentially distributed cell 
residence time. 

5 In yet another paper, D. Levine, L Akyildiz, and M. Naghshineh, "A Resource 

Estimation and Call Admission Algorithm for Wireless Multimedia Networks Using the Shadow 
Cluster Concept, " IEEE/ACM Trans, on Networking, 5(1), February 1997, the shadow cluster 
concept has been used as a way to estimate future resource requirements and perform 
^ admission control in order to limit the handoff dropping probability Pd. In this scheme, mobiles 
Ifl 10 inform the base stations (BSs) in neighboring cells of their bandwidth requirements and 

m 

IjJ movement patterns at the call setup time. Based on this set of information, the BSs predict 

m 

O future demands and admit only those mobiles that can be supported adequately. The drawback 
Ifl 

* of this particular scheme is that precise user mobility should be known a priori, which is 

□ 

p i impractical, and it requires the exchange of a large number of messages among BSs. 

5 

a 15 

o 

A more practical method of predicting the user mobility has been presented quite 
recently in a paper, by S. Choi and K. G. Shin, "Predictive and Adaptive Bandwidth 
Reservation for Handoffs in QoS-Sensitive Cellular Networks, " in Proc. ACM SIGCOMM'98, 
pp. 155-166, September 1998. This method uses the adaptive and predictive bandwidth 
20 reservation scheme to provide probabilistic QoS guarantees. Herein, the method disclosed in 
this paper will be referred to as "CS98". This CS98 scheme is based on the observed history of 
mobility information to calculate the reserved bandwidth. 
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In CS98, a predictive and adaptive bandwidth reservation scheme is proposed. First, 
user mobility is estimated based on an aggregate history of handoffs observed in each cell. This 
user mobility information is then used to (probabilistically) predict mobiles 1 moving directions 
and handoff times. For each cell, the bandwidth to be reserved for handoffs is calculated by 
5 estimating the total sum of fractional bandwidths of the expected handoffs within a estimation 
time window T es t. The estimation time window T es t is adaptively controlled for the efficient use 
of bandwidth and effective response to (i) time-varying traffic/mobility and (ii) inaccuracy of 
mobility estimation. 

p 10 Although the CS98 scheme is not based on any impractical assumptions, it has still 

fxj high complexity (see S. Choi and K. G. Shin, "Comparison of Connection Admission Control 

Q Schemes in the Presence of Handoffs in Cellular Networks, " in Proc. ACM/IEEE Mobicom'98 f 

!j'S 

; ! . October 1998). This is because, in the CS98 scheme, a rather complex history-based method is 

j!y used to calculate the target reserved bandwidth. Handoff events must be cached and the handoff 

O 

n 15 probability of every call in adjacent cells must be calculated every time a new call is tested for 

Q 

admission. 

Here, it should be noted that many previous schemes were based on the user mobility 
information, called "mobile-oriented reservation schemes". If the design goal is to reduce 
20 handoff drops to as little as possible, then the user mobility information should be used to 
predict mobiles' handoff times and next cells and to reserve some bandwidths for those mobile 
users. However, if the design goal is to keep the handoff dropping probability Pd below a 
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certain level, the user mobility information is not essential. It should be noted that a handoff 
drop is basically a cell-oriented event (i.e., a handoff drop occurs when a cell is overloaded). 



There is another practical scheme in which the cell-oriented policy was introduced (see 
5 C. Oliveira, J. B. Kim and T. Suda, "An Adaptive Bandwidth Reservation Scheme for High- 
Speed Multimedia Wireless Networks, " IEEE Journal on Selected Areas in Communications, 
16(6), August 1998), Herein, this scheme will be referred to as "OKS98 scheme". This OKS98 
scheme determines the amount of reserved bandwidth by the largest of all the requested 
^ bandwidths from adjacent cells. After some bandwidth is reserved, it is dynamically adjusted at 

, J 3 * 

j ft 1 0 each cell to keep the handoff dropping probability Pd below a target value. 

^ 

E „ s 
Sirs? 

a s 
\Xi 

Q However, this original adaptive algorithm in OKS98 has some un-specified aspects. 

ill 

! 5 First, there is no mention about the monitored period of the handoff dropping probability Pd. 
=r g Second, it is not clear when to increase or decrease R. In addition, this OKS98 scheme has the 
p 15 inter-cell unfairness problem. 



SUMMARY OF THE INVENTION 



It is, therefore, an object of the present invention to provide an apparatus and method 
20 for maintaining a dropping probability of a handoff call requested without user mobility 
information below a specified level in a wireless network. 



6 



P9503/5000-1-153 



It is another object of the present invention to provide an apparatus and method for 
simplifying a process of maintaining a handoff drop probability below a specified level in a 
wireless network. 

It is further another object of the present invention to provide an apparatus and method 
for solving the inter-cell unfairness problem occurring when maintaining the handoff dropping 
probability to a specified level in a wireless network. 

To achieve the above and other objects, an adaptive control apparatus according to the 
present invention keeps a dropping probability of a handoff call requested without user mobility 
information below a predefined level, to guarantee a quality of service (QoS). The apparatus 
adaptively controls an admission threshold of each cell in a wireless network to maintain the 
handoff dropping probability below a predefined level. The admission threshold is dynamically 
adjusted based on handoff drop events. The apparatus can guarantee QoS and maximize 
channel utilization. Since the apparatus is simply based on the handoff drop events of each cell 
rather than mobility of the respective calls, it is possible to remarkably decrease the complexity 
as compared with the existing mobile-oriented apparatus. In addition, the apparatus can solve 
the inter-cell unfairness problem. 

In accordance with one aspect of the present invention, there is provided a method for 
controlling admission of a requested handoff call in a wireless network including a plurality of 
cells, wherein a mobile controls admission of the requested handoff call, when a handoff call is 
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requested to one of a plurality of cells adjacent to one of the cells in communication with the 

mobile. The method comprises: (a) comparing, upon receipt of a new call request to the 

adjacent cell, a sum of an allocated bandwidth of said adjacent cell and a bandwidth for the 

requested new call with an admission threshold of said adjacent cell, and determining whether 

5 to admit or block the requested new call; (b) monitoring the number of handoff drops versus the 

number of requested handoff calls for a first term; (c) adjusting the admission threshold 

according to the monitoring result and a target handoff dropping probability for guaranteeing a 

quality of service (QoS); (d) transmitting a message for adjusting an admission threshold 

1*1 according to adjustment of the admission threshold; and (e) repeating the steps (b) to (d) for the 
5 

i?i 10 next first term, while changing a value of a second term until a target call blocking probability 

W is satisfied during the second term which is longer than or equal to the first term and includes 

fje? 

M the first term. 

m 

s 

M 

ill 

s -wr 

□ 15 

y 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The above and other objects, features and advantages of the present invention will 
become more apparent from the following detailed description when taken in conjunction with 
5 the accompanying drawings in which: 

FIGS. 1A and IB are diagrams illustrating the topology of base stations in a wireless 
network to which the present invention is applicable; 

FIG. 2 is a flow chart illustrating a procedure for testing, upon receipt of a new call 
i*l setup request, whether to admit the call according to an embodiment Tl of the present 

s 

10 invention; 

y FIG. 3 is a flow chart illustrating a procedure for testing, upon receipt of a handoff call 

i 3 ; 
Sift? 

Q setup request, whether to admit the call according to an embodiment Tl of the present 

sJ: i 

" s invention; 

FIG. 4 is a flow chart illustrating a procedure of an adaptive control algorithm for 

□ 

q 15 adjusting an admission threshold according to an embodiment Al of the present invention; 

O 

FIG. 5 is a diagram illustrating an exemplary operation of adjusting an admission 
threshold according to the adaptive control algorithm Al of FIG. 4; 

FIG. 6 is a flow chart illustrating a procedure for performing a call admission test 
according to an embodiment T2 of the present invention; 
20 FIGS. 7 and 8 are flow charts illustrating a procedure of an adaptive control algorithm 

for adjusting an admission threshold according to an embodiment A2 of the present invention; 

FIG. 9 is a block diagram illustrating an adaptive control apparatus for adjusting an 
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admission threshold according to an embodiment Al of the present invention; 

FIG. 10 is a detailed block diagram illustrating a structure of the handoff 
admitting/dropping decision block shown in FIG. 9; 

FIG. 11 is a block diagram illustrating an adaptive control apparatus for adjusting an 
admission threshold according to an embodiment A2 of the present invention; 

FIG. 12 is a detailed block diagram illustrating a structure of a call admitting/blocking 
decision block according to an embodiment T2 of the present invention; 

FIG. 13 is a diagram for explaining the inter-cell unfairness problem considered in the 
present invention, wherein a relationship between the lowest limit of a handoff dropping 
probability Pd(0) and p is illustrated; 

FUG. 14 is a diagram illustrating a topology of a wireless network considered to 
evaluate performances of the embodiments AC1, AC2 and AC3 of the present invention; 

FIGS. 15A to 22B are diagrams illustrating the results of simulations performed to 
evaluate performances of the embodiments AC1, AC2 and AC3 of the present invention, 
wherein 

FIGS. 15A and 15B are diagrams illustrating a relationship between probabilities Pb 
and Pd and utilization according to the offered load, with respect to the embodiments AC1, AC2 
and AC3 of the present invention; 

FIGS. 16A and 16B are diagrams illustrating status of each cell at the end of 
simulations with the offered load=3.0, with respect to the embodiments AC1, AC2 and AC3 of 
the present invention; 

FIGS. 17A and 17B are diagrams illustrating a relationship between a threshold T and 
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time average Pd according to a time in a cell 0, with respect to the embodiments AC2 and AC3 
of the present invention; 

FIGS. 18A and 18B are diagrams illustrating a relationship between allocated 
bandwidths C a according to a time in a cell 0, with respect to the embodiments AC2 and AC3 
5 of the present invention; 

FIGS. 19A and 19B are diagrams illustrating a relationship between the probabilities 
Pb and Pd and a threshold T according to cells, with respect to the prior arts CS98 and OCK98; 

FIGS. 20 A and 20B are diagrams illustrating a relationship between the probabilities 

q Pb and Pd and utilization according to the offered load, with respect to the prior arts CS98 and 

5 

if? 10 OCK98; 

y FIGS. 21 A and 2 IB are diagrams illustrating a relationship between a time estimation 

5 3 " 

W window T es t and a reserved bandwidth R, and an allocated bandwidth C a according to a time in 

i'j. a ce U 0, with respect to the prior art CS98; and 

|U FIGS. 22A and 22B are diagrams illustrating a complexity of calculations and the 

p 15 number of signaling messages, with respect to the prior art CS98 and the embodiment AC3 of 

O 

the present invention. 



20 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



A preferred embodiment of the present invention will be described herein below with 
reference to the accompanying drawings. For the purpose of clarity, well-known functions or 
5 constructions are not described in detail since they would obscure the invention in unnecessary 
detail. 



The present invention relates to an apparatus and method for keeping a handoff 
p dropping probability below a predefined level, by adaptively controlling an admission threshold 
m 10 of each cell based on handoff dropping events in a wireless network having the topology 



W comprised of a plurality of cells, as shown in FIG. 1 A or IB. The topology of the base stations 

w 

^ constituting the wireless network, to which the present invention is applicable, can have the 

in 

|\ structure of a start topology shown in FIG. 1A or the structure of a fully-connected topology 
m shown in FIG. IB. 

o 

n 15 

Referring to FIGS. 1A and IB, a node of a mobile switching center (MSC) covers a 
plurality of base stations (BSs) and serves as a gateway between the base stations and a wide- 
area network. In the structure of the start topology of FIG. 1A, the mobile switching center is 
connected to the respective base stations and the base stations are not directly connected to one 
20 another. This is the typical topology implemented in the existing cellular communication 
system. 
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In the structure of the fully-connected topology of FIG. IB, the mobile switching is 
connected to the respective base stations and the base stations can directly communicate with 
one another without passing through the mobile switching center. The base stations each can be 
divided into a base station transceiver subsystem (BTS) corresponding to each cell and a base 
5 station controller (BSC) for controlling the base station transceiver subsystem. The base station 
controller of each cell constituting the wireless network performs a test for deciding admission 
of a requested call and adaptively adjusts an admission threshold used to decide admission of a 
requested call according to the present invention. 

10 A description of the present invention will be made in the following order. First, a 

simple admission test Tl will be described for deciding admission of a newly requested call 
according to an embodiment of the present invention. Second, an adaptive control algorithm Al 
will be described for adjusting an admission threshold according to an embodiment of the 
present invention. Third, the inter-cell unfairness problem will be analyzed. Fourth, an 

15 enhanced admission test T2 will be described for guaranteeing inter-cell fairness according to 
an embodiment of the present invention. Fifth, an enhanced adaptive control algorithm A2 will 
be described for guaranteeing inter-cell fairness and adjusting the admission threshold 
according to an embodiment of the present invention. Sixth, a description will be made of an 
adaptive control apparatus for adjusting an admission threshold used to decide admission of a 

20 requested call according to the embodiments of the present invention. Seventh, a comparison 
will be made between performance of the embodiments and performance of the prior art. 



13 



• 



P9503/5000-1-153 



13 

q 

5-2 : 

W 

y I 

2 

Q 



Before a detailed description of the invention, the terms used herein will be defined in 



[Table 1] 

Pd : handoff dropping probability 

Pb : new call blocking probability 

Pq 0 s : handoff dropping probability to guarantee QoS 

C(i) : capacity of cell i 

C a (i) : allocated bandwidth of cell i 

T(i) : admission threshold of cell i 

T opt : optimal admission threshold of each cell 

BU : minimum quota of bandwidth resource assigned to a mobile 

Sp : short-term period 

Sh : count value for short-term handoff attempts 
Shd : count value for short-term handoff drops 
Lp : long-term period 

Lh : count value for long-term handoff attempts 
Lhd • count value for long-term handoff drops 



Table 1 below. 
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SYSTEM MODEL AND SIMPLE ADMISSION CONTROL 



In the embodiments of the present invention, a mobile network with a cellular 
infrastructure is considered. Herein, it will be assumed that the system uses a fixed channel 
5 allocation (FCA) scheme and each cell i has a capacity C(i). Further, the service model 
accommodates multiple classes of traffic (e.g., voice and video). Let BU be the minimum quota 
of bandwidth resource that can be assigned to any mobile. In the description below, 1 BU is the 
bandwidth required by one voice call. 



iH 10 A. Admission Test (Tl) 

Iju 

'•^ A new call setup request is accepted into cell i through the following admission test 

I'. named Tl: 

b 

m 

Q 

D 15 C a (i) + B new <T(i) (1) 

0 



where C a (i) is the allocated bandwidth of cell i, B new is the required bandwidth of the new call, 
and T(i) is the admission threshold of cell i. This indicates that a new call request is accepted if 
the allocated bandwidth plus the bandwidth of the call is less than or equal to the admission 
20 threshold. 



However, in case of a handoff call, it is accepted into the new cell i if there is any free 
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bandwidth to accept the handoffcall requiring the bandwidth Bhandoff- That is 

C a (i) + B hand0 ff<C(i) (2) 

5 where C a (i) is the allocated bandwidth of cell i, B ha ndoff is the bandwidth requested by a handoff 
call, and C(i) is the capability of the cell i. This indicates that a handoff call request is accepted 
if the allocated bandwidth plus the bandwidth requested for the handoff call is less than or equal 
to the capability. 

10 Figs. 2 and 3 illustrate the call admission test procedures according to the embodiment 

Tl of the present invention. Specifically, FIG. 2 illustrates a procedure for testing, upon receipt 
of a new call setup request, whether to admit the call. In addition, FIG. 3 illustrates a procedure 
for testing, upon receipt of a handoff call setup request, whether to admit the call. 

15 Referring to FIG. 2, the base station controller determines in step 201 whether a new 

call setup request has occurred. If it is determined that a new call setup request has occurred, 
the base station controller performs a decision operation in accordance with Equation (1) in 
step 202. If it is determined in step 202 that the allocated bandwidth plus the bandwidth of the 
new call is less than or equal to the admission threshold of the cell i, the base station controller 

20 admits the new call in step 203. Otherwise, if it is determined in step 202 that the allocated 
bandwidth plus the bandwidth of the new call is larger than the admission threshold, the base 
station controller blocks the new call in step 204. 

16 
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Referring to FIG. 3, the base station controller determines in step 301 whether a 
handoff call setup request has occurred. If it is determined that a handoff call setup request has 
occurred, the base station controller performs a decision operation in accordance with Equation 
(2) in step 302. If it is determined in step 302 that the allocated bandwidth plus the bandwidth 
5 requested for the handoff call is less than or equal to the capability of the new cell i, the base 
station controller admits the handoff call in step 303. Otherwise, if it is determined in step 302 
that the allocated bandwidth plus the bandwidth requested for the handoff call is larger than the 
capability, the base station controller drops the handoff call in step 304. 

5 

||i 10 As described above, this admission test gives priority to handoff calls over new calls. 

b 

\U Therefore, C(i)-T(i) can be interpreted as the reserved bandwidth for handoffs in cell i. 

W 

O 

5 fT* 

a Tl 
5 

B. Adaptive Control Algorithm to Adjust the Admission Threshold (Al) 
jijjj There might exist an optimal admission threshold T opt in each cell for specific traffic 

p 15 load and user mobility. Here, the term "optimal" is used in the sense of maximizing 

W 

(minimizing) the utilization P b while keeping P d below a target value Pq 0 s. If the admission 
threshold T is below the optimal admission threshold T op t, utilization can be improved by 
increasing the admission threshold T. On the other hand, if the admission threshold T is above 
the optimal admission threshold T opt , the admission threshold T must be decreased to keep the 
20 handoff dropping probability Pa below the target value Pq 0 s. The point is how to adjust the 
admission threshold T as close as possible to, but not over the optimal admission threshold T op t. 
The invention proposes an adaptive algorithm to adjust the admission threshold based on 
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monitored handoff dropping events in each cell. The following shows the algorithm called Al 
that is executed by the BS of each cell in a distributed manner. 

[Table 2] 

5 l.Sp = ri/P Q osl;Lp = Sp; 

2. Sh — 0; Shd = 0; Lh = 0; Lhd = 0; T = Tj n it; 

3. WHILE (time increases) { 

4. IF (a mobile handoffs into the current cell) THEN { 



3 




5. 


Sh - Sh + 1 ; Lh — Lh + 1 ; 


tn 


10 


6. 


IF (it is dropped) THEN { 


W 

Id 




7. 


Shd = Shd + 1; Lhd = Lhd + 1; 


o 

in 




8. 


IF (L HD > 1) THEN { 


si 

i ~ 
|db 




9. 


Lp = Lp + Spj 


ry 




10. 


T = max(T - d, T min ); 










i'3 

M 


15 


11. 
12. 
13. 
14. 
15. 


} 

} 

IF (S H = = S P )THEN { 
IF (Shd < 1) THEN 
T = min(T + d, T^); 




20 


16. 
17. 
18. 


Sh = 0; Shd = 0; 
IF (L H = = Lp) THEN { 
Lh = 0; Lhd - 0; Lp = Sp; 
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19. } 

20. } 

21. } 

22. } 

5 

The main idea of Table 2 is to monitor the handoff dropping events for both short-term 
and long-term. The objective of the long-term monitoring is to keep the handoff dropping 
probability Pd below the target handoff dropping probability PQoS. The short-term monitoring 
p is to maximize the channel utilization. 

m io 

W FIG. 4 illustrates a procedure of an adaptive control algorithm for adjusting an 

!& 

y admission threshold according to an embodiment Al of the present invention. The procedure of 

III 

^ FIG. 4 is based on the algorithm Al shown in Table 2. Herein, the invention will be described 

j?j for the case of the target handoff dropping probability of 0.01, i.e., for the case where one 

J "X? 

□ 

O 15 handoff drop occurs for a predetermined term in which 100 handoff drops occur. Therefore, 

0 

although it will be determined herein whether the count of handoff drops Lhd exceeds T, the 
count of handoff drops may be varied according to the target handoff dropping probability. 

Referring to FIG. 4, an initialization operation is performed in step 401. In step 401, 
20 the short-term period Sp is determined by handoff attempts as Ti/PqosI. The counts for the 
short-term handoff attempts Sh and handoff drops Shd are reset to '0' at the start of each period. 
The long-term period Lp is determined by handoff attempts as Sp x max(LHD,l) where Lhd is 
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the count for the long-term handofF drops. Also, the counts for the long-term handofF attempts 
Lh and handofF drops Lhd are reset to £ 0 5 at the start oF each long-term period. At the 
beginning, the long-term period L P is set to the short-term period Sp. 

5 After step 401, it is determined in step 402 whether a handofF has occurred. When the 

handofF has occurred, the handofF is counted in step 403. That is, the counts For the short-term 
handofF attempts and long-term handofF attempts Sh and Lh are increased by one in step 403. 

j«% Next, it is determined in step 404 whether the occurred handoff is dropped. If it is 

• r* 

iyi 1 0 determined that the occurred handoff is dropped, steps 405 to 407 are performed. Otherwise, 
W steps 408 to 413 are performed. 

3 S 

% 2 : 

in 

\ If it is determined that the handofF is dropped, the handofF drop is counted in step 405. 

D 

sTj That is, the handofF drop counts Shd and L H d set in step 401 are increased by one. IF it is 
q 15 determined in step 406 that the count For the long-term handofF drops Lhd is larger than T, an 
operation oF increasing the long-term (Lp=L P +Sp) and an operation oF decreasing the admission 
threshold and accordingly determining the admission threshold (T=max (T-d,Tmin)) are 
performed in step 407. Here, the long-term period L P is increased by the short-term period Sp in 
addition to the initial long-term period, and the admission threshold T is decreased by a 
20 predetermined value 'd' from the initial admission threshold and then determined as the higher 
admission threshold out oF the decreased admission threshold (T-d) and a preset minimum 
admission threshold T m i n - After step 407, or if it is determined in step 406 that the count for the 
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long-term handoff drops Lhd is not larger than T (i.e., one handoff drop has occurred in the 
predetermined long-term period), the procedure proceeds to step 408. 



In step 408, it is determined whether the count for the short-term handoff attempts Sh 
5 is equal to the count for the short-term period Sp. If they are not equal to each other, the 
procedure returns to step 402. Otherwise, if they are equal to each other, it is determined in step 
409 whether the count for the short-term handoff drops Shd is less than *1\ If it is determined 
in step 409 that Shd is less than T, steps 410 and 411 are performed. Otherwise, step 411 is 
j~l performed after skipping step 410. In step 410, an operation of increasing the admission 
iji 10 threshold (T=min(T+d,Tmax) is performed. Here, the admission threshold T is increased by a 
W predetermined value 'd' in addition to the initial admission threshold and then determined as 
|3 the lower admission threshold out of the increased admission threshold (T+d) and the previous 
!-. maximum admission threshold T max . In step 411, an operation of initializing the short term 

O 

]|j (Sh = 0; Shd = 0) is performed. 

6 15 

M 

T max and T m j n indicate the preset maximum admission threshold and the present 
minimum admission threshold, respectively. The maximum admission threshold Tmax is set to 
the total channel capacity C, and the minimum admission threshold T m i n is set to '0'. For 
example, when the cell capacity is 100 BU, the admission threshold T is determined between 
20 Tmax (100 BU) and T min (0 BU). For the handoff dropping probability P d =0.01, the admission 
threshold T should be determined near 90 BU. Of course, the value 90 BU can be varied 
according to the user mobility and the load. The increment and decrement step size *d' of the 



21 




P9503/5000-1-153 



admission threshold is determined according to Equation (5) below. If there exists only a voice 
user in a specific cell, who uses only 1 BU, d=l BU. However, if there exist a voice user of 1 
BU and a video user of 4 BU at a ratio of 1 :1 in a specific cell, d=(l+4)/2=2.5 BU. 



5 After step 411, it is determined in step 412 whether the count for the long-term 



handoff attempts Lh is equal to the long-term period Lhd- If they are equal, an operation of 
initializing the long term (Lh=0; Lhd = 0; Lp=Sp) is performed in step 413. After step 413, or if it 



is determined in step 412 that they are not equal, the procedure returns to step 402. 



til 10 The procedure of FIG. 4 can be divided into state 1 and state 2 based on monitored 

' m handoff attempts for the first Lp. When one or no handoff drop occurs for the first L P (= Sp) 

w 

p handoff attempts, state 1 will be performed. When more than one handoff drops occur for the 
first Lp handoff attempts, state 2 will be performed. 

Hi 

S •3=' 
□ 

O 15 1) State 1 

Q 



When one or no handoff drop occurs for the first Lp (= Sp) handoff attempts, the 
system enters state 1. In state 1, the dropping probability is 



20 



1" L 



HD 



QoS 



(3) 
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Therefore, Pd during this period is kept below P Qo s. If no handoff drop has occurred, it 
is probable that T < T opt . As a result, T is increased by a predetermined step size d (Step 410). 
In state 1, since the conditions of steps 408 and 412 are all satisfied, the long-term ends with 
the short-term and the system state immediately goes to the initial state. 

2) State 2 



When more than two handoff drops occur for the first Lp handoff attempts, the system 

p enters state 2. Once state 2 starts, L P is increased by S P and T is decreased by d whenever a 

iff 10 handoff drop occurs (Step 407). State 2 goes to the initial state when L H =L P in step 412. In state 

h 

y 2, the first short-term dropping probability is above the target value. Therefore, T will be near 

W 

C3 T op t within some time by decreasing T whenever a handoff drop occurs. That is, the overall 

!J1 

J ; t long-term dropping probability is maintained at the target value. 

O 

g 15 Pd--^--^---±^=±»P QoS (4) 

■~ L H ^P ^ P HD ^P 



If the increment and decrement step size d is too large, it may result in an over- 
reaction, i.e., fluctuation between over-reservation and under-reservation. But, if it is too small, 
it may result in an under-reaction. Thus, d must be carefully chosen. 1 BU is found to be 
20 desirable for the single class of voice traffic. In general, when there are M classes of traffic, the 
step size 
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M 

d=Y,FA (5) 

is found to be a reasonable choice, where Fi is the fraction of the call requests for class i and Bi 
is the required bandwidth of a class i call in BU. Fi may be determined from the traffic history 
5 available to the BS. If a particular traffic class k is dominant, d is almost the same as Bk. 

FIG. 5 illustrates an exemplary operation of adjusting an admission threshold 
according to the adaptive control algorithm Al of FIG. 4. 

I I 

m 

I'Hj 10 Referring to FIG. 5, 'X' indicates a handoff drop occurred while observing the long- 

^ term handoff attempts L H . When the handoff drop occurs, the long-term period Lp is changed, 

m 

la- s 

3 : satisfying the target handoff dropping probability Pq 0 s of the handoff dropping probability Pd. 
p As described above, the algorithm Al monitors the handoff dropping events for both the short 

m 

O term and the long term. The objective of the short-term monitoring is to maximize the 
^15 utilization, and the objective of the long-term monitoring is to keep the handoff dropping 
probability Pd below the target value Pq g s. 

For example, assume that the target handoff dropping probability Pq o s=0.01. Then, the 
short-term period S? and the long-term period Lp are initially set to 100 (=1/0.01). Hence, in an 
20 ideal state, one handoff drop occurs out of 100 handoff attempts. 
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1) Occurrence of One Handoff Drop (DROP 1) 

Since the QoS is not violated yet 5 the handoffs and the handoff drops are continuously 
monitored. 

5 

2) Occurrence of Two Handoff Drops (DROP 2) 

Since 2 handoff drops have occurred before monitoring 100 handoffs, Pd > 0.01. 

g Therefore, the admission threshold is decreased to accept the less number of users, and the 

I 

f|l 10 long-term period L P is increased to 200 (Step 501). 

W 

w 

K 3) Occurrence of Three Handoff Drops (DROP 3) 

IS" i 

O 

ry The admission threshold is decreased and the long-term period L P is further increased 

Q 15 by 100 (Step 502). 

I 

As can be appreciated from the foregoing descriptions, once it becomes that L H d > 1, 
the admission threshold is decreased and the long-term period L P is increased by 100 whenever 
a handoff drop occurs. Then, the handoff dropping probability becomes Pd = 3/300 =0.01 at the 
20 end of the long-term period L H =L P =300, thus satisfying P d =0.01 in terms of the long-term 
period. 
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Meanwhile, no handoff drop has occurred during the last short-term period of 200 < 
Lh < 300. In this case, the admission threshold is increased, on the judgment that the admission 
threshold is too low. 

5 At the point where the count for the long-term handoff attempts becomes Lh=300, the 

long-term period is initialized to L P =100, the count for the long-term handoff attempts is 
initialized to Lh=0, and the count for the handoff drops is initialized to Lhd = 0 (Step 503). 
Thereafter, the monitoring is started again. 

O 

m 10 INTER-CELL UNFAIRNESS PROBLEM 

= - i 
■Al 

US 

When the offered load is light or the user mobility is low, AC1 works well. Here, AC1 
refers to an admission control scheme using the admission test Tl and the adaptive algorithm 

i » * A 1 

O 

O 15 

However, when the offered load is heavy and the user mobility is high, an undesirable 
situation can happen. When the BS of a cell dynamically adjusts its admission threshold 
regardless of the status of its adjacent cells as in AC1, the inter-cell unfairness problem may 
occur (see the sixth reference mentioned above). Herein, the applicant analyzes this problem 
20 more closely and proposes an adaptive algorithm A2 as an alternative plane for solving this 
problem. 
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The inter-cell unfairness is defined as the significant imbalance of admission 
thresholds or reserved bandwidths among cells. When the inter-cell unfairness problem occurs, 
Pd's of some cells are not kept below Pq 0 s even with extremely low T f s, while Pd's of other cells 
are kept below Pq 0 s even with high T's. This situation is also unfair to those cells with 
5 extremely low T f s because almost all new calls are blocked in these cells. 

The fundamental reason for this unfairness problem is that a cell can be overloaded 
both by (i) new calls and (ii) incoming handoffs calls, (i) is related to T of the current cell and 
p (ii) is related to T's of adjacent cells. In the description below, it will shown that admission 
In 10 control schemes that consider only (i) can give rise to the unfairness problem. The following 
W assumptions are used to analyze this. 

E s s 

□ 

1) A single class of traffic, 
ry 2) The arrival process of new calls is Poisson process with rate X,n. 

Q 15 3) The call duration is exponentially distributed with mean 1/ji. 

4) The unencumbered cell residence time (i.e., cell residence time for an infinite 
duration call) is exponentially distributed with mean 1/y. 

5) The capacity of each cell is C. 

20 Under these assumptions, the probability distribution function of cell residence time 

(i.e., the probability that a mobile will either handoff or complete in the residing cell within 
time x) is 
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HC(r) = \-e^ r)T (6) 

For such a discussion, see the paper, P Ramanathan, K. M. Sivalingam, P Agrawal 
5 and S. Kishore, "Dynamic Resource Allocation Schemes During Handoff for Mobile 
Multimedia Wireless Networks, " IEEE Journal on Selected Areas in Communications, 17(7), 
July 1999. 



Q Further, the probability that a mobile will handoff within time t is 

m io 

'43 

W H(r)=-^(l-e- {f,+r)l ) (7) 

D fi + 7 



ill 



r 



Let P H be the probability that a mobile will handoff from an adjacent cell j into a 

p cell i given a handoff occurs, and let Mj(t) be the number of mobiles in an adjacent cell j at time 
15 t. Then, the instantaneous handoff arrival rate X h (t) in cell i at time t is 



m = hm— — : = I rMj(f)p„ (8) 

r->0 ' jeAi 



Here, let us approximate Mj(t) by its limit when t tends to the infinity 
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(i.e., M. = li m M.(0)- Then, 



(9) 



By approximating the handoff call arrival by a Poisson process, it is possible to model 
the number of calls in cell i by a continuous time Markov chain. Then, it is straightforward to 
derive the dropping probability when the admission threshold is T 



P d (T) = 



a b 



C\ 0 



(10) 



where a = (l n + + /), 6= A A /(// + y) andP 0 = 

at 0, Pd is lower-bounded as shown in Equation (11) below, 



k=o fc\ + ^A=r+i 



Tik-T 



a'b 



If T is set 



b c 


C L* " 


- b c 


oo ik 

I- 


C! 


z- 







C! 



(ID 



To evaluate the effects of the utilization of adjacent cells and user mobility on this 
lower-bound, it is assumed that a mobile handoffs into adjacent cells with an equal probability. 

Then, k h - y Ma. in Equation (9) where M Ai is the average number of mobiles in the adjacent 



29 



P9503/5000-1-153 



cells of cell i. Let U 4 be the average utilization of adjacent cells of cell i (i.e., U a, , = Ma, / C). 
Also, let p = 6/Cand H- y 1 11 (H can be interpreted as the average number of handoffs). 
Then, Equation (12) is obtained. 



The parameter p is related to both the user mobility and utilization of adjacent cells. 

Q The larger H is (i.e., high mobility) and the closer U Ai approaches to 1 (i.e., overloaded 

*J3 



% adjacent cells), the closer p approaches to 1 . 



hi 

M 

IU FIG. 13 shows the lower-bound of Pd(0) versus a parameter p. Referring to FIG. 13, 

jl? when p is over a certain value, the lower-bound of Pd(0) is over a target value, say 0.01. In 

m 

!» other words, no matter how the BS of cell i decreases its threshold, it cannot provide a 

M 

probabilistic QoS guarantee. 



15 

An example scenario for the unfairness problem will be described below. Assume high 
mobility and uniform heavy loading conditions for all cells. Also, assume that the initial state is 
at the equilibrium state where the threshold values of all cells are similar while keeping P d 
below a target value. In this situation, multiple handoff drops could occur in a cell, say cell i, 
20 for some reason (that handoffs could be bursty). Then, the BS of cell i will start to decrease 
T(i). However, the effect of the decreased threshold is not shown immediately. Until then, 
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incoming handoffs will be continuously dropped, triggering further decrease of T(i). During 
this time, newly requested calls in cell i will be blocked because of the overloaded cell 
condition and decreased threshold (i.e., C a (i) > T(i)). Thus, handoffs from cell i to cells Ai 
decrease, contributing to less handoff drops in cells Ai. This effect can be remarkable in one- 
5 dimensional cellular structure where a cell is adjacent to only two other cells. 

Some BSs in cells Ai may increase T's, thus admitting more new calls. Some of these 
newly admitted calls will soon handoff into cell i, causing more handoff drops in cell i and 
p. triggering further decrease of T(i). T(i) can be decreased down to 0. But the system still may 

SIS 

m 10 not keep Pd below a target value. However, in some cells of Aj, due to the decreased incoming 

5 

W handoffs, the Pd's may be below the target value even with rather high thresholds. This shows 

e . a 

'3 how the inter-cell unfairness problem occurs. 



if 

!|j ENHANCED ADMISSION CONTROL 

i_3 

5 15 

13 

Two alternatives are possible to solve the unfairness problem. One is to modify the 
admission test and the other is to modify the adaptive control algorithm. Both consider the 
current cell and the adjacent cells together. Below, a description will be made of an enhance 
admission test T2 obtained by modifying the admission test Tl, and an enhanced adaptive 
20 control algorithm A2 obtained by modifying the adaptive control algorithm AI. 



A. Enhanced Admission Test (T2) 
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The admission test Tl is modified in three steps as follows and named as T2. 



Step 1. Check if C a (i) + B new < T(i). 



5 



Step 2. For all j e A { , check if C a (j) £ T(j). 



Step 3. If both are true, the new call is admitted. 



FIG. 6 illustrates a procedure for performing the call admission test according to an 
embodiment T2 of the present invention. This procedure can solve the inter-cell unfairness 
10 problem by modifying the call admission test shown in FIG. 2. This procedure is applied to the 
case where a new handoff call occurs. 

Referring to FIG. 6, the base station controller determines in step 601 whether a new 
call setup request has occurred. If it is determined that a new call setup request has occurred, 
15 the base station controller performs a decision operation in accordance with Equation (1) in 
step 602. If it is determined in step 602 that the allocated bandwidth plus the bandwidth of the 
call is less than or equal to the admission threshold, the base station controller checks in step 
603 whether C a G)^T(j) for all j e A i . That is, the base station controller determines in step 602 

whether one cell is overloaded, and if not so, the base station controller additionally determines 
20 whether any of the adjacent cells is overloaded. If it is determined that not only a new call 
setup-requested cell but also the adjacent cells are not overloaded, the base station controller 
admits the new call in step 604. 
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Otherwise, if it is determined in step 602 that the allocated bandwidth plus the 
bandwidth of the call is larger than the admission threshold, i.e., when the new call setup- 
requested cell is overloaded and the adjacent cells are also overloaded in step 603, the base 
station controller blocks the new call in step 605. 

In this admission test T2, if any of the adjacent cells is overloaded, the current cell 
blocks a new call request even if it is not overloaded. In other words, when a cell is overloaded, 
new call requests are blocked in all adjacent cells. By doing so, the continuous handoffs into the 
overloaded cell can be reduced. 

B. Enhanced Adaptive Control Algorithm (A2) 

Enhanced adaptive control algorithm A2 to solve the unfairness problem is to modify 
the algorithm Al. As described above, if a cell is overloaded and multiple handoff drops occur, 
it is not sufficient to decrease only the threshold of the current cell The thresholds of the 
adjacent cells must also be decreased so that incoming handoffs are reduced. In order to 
compensate for the threshold decrease and maximize the utilization, the thresholds of the 
adjacent cells should be properly increased when the threshold of the current cell is increased. 
That is, the basic idea is to decrease or increase the thresholds of adjacent cells along with that 
of the current cell. The enhanced algorithm named A2 is shown in Table 3 below, and the 
corresponding procedure is illustrated in FIGS. 7 and 8. Table 3 shows a modification of the 
algorithm Al shown in Table 2, and FIGS. 7 and 8 show a modification of the procedure shown 
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FIG. 4. In Table 3, fi *' indicates the lines newly inserted in the algorithm of Table 2. 



[Table 3] 



3. WHILE (time increases) { 

* IF (receive decrease JT message) THEN 

* IF (f> avg. T of adjacent cells) THEN 

* T= max(T - d, T min ); 

* IF (receive increase ! message) THEN 

* IF (T< avg. f of adjacent cells and QoS state= =IN) THEN 

* T = min(T + d; T m ax)j 



8. IF (L HD > 1) THEN { 

9. L P = L P + S P ; 

10. T = maxCT - d, T min ); 

* send decrease_T messages to the BSs of adjacent cells; 

* QoS_state=OUT; 

11. } 
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14. IF (S HD < 1) THEN { 

15. T = m in(T + Tinax)^ 

* send increase_T messages to the BSs of adjacent cells;} 

16. S h = 0;Shd = 0; 

17. IF (Lh = = Lp) THEN { 

18. Lh = 0; Lhd = 0; Lp = Sp; 
jjl 10 * QoS_state=IN; 

y i9. } 

w 



15 



u 



FIG. 7 illustrates a procedure of the enhanced adaptive control algorithm for adjusting 
an admission threshold according to an embodiment A2 of the present invention. 

The procedure of FIG. 7 is based on the algorithm A2 shown in Table 3, and compared 
20 with the procedure of FIG. 4. It is noted that the procedure of FIG. 7 further includes steps 
407 A, 41 OA and 41 3 A, in addition to the procedure of FIG. 4. Because such steps are 
additionally included, the adjacent base stations perform the procedure show in FIG. 8. 



35 



P9503/5000-1-153 



Therefore, the detailed description of the procedure will be avoided and only the newly added 
steps will be described. 

Referring to Table 3 and FIGS. 7 and 8, the base station of cell i decreases its threshold 
5 in step 407, and transmits a decrease_T message to the base stations of the adjacent cells Ai in 
step 407A. Upon receipt of the message in step 801 of FIG. 8, the base station of a cell j 
(ye 4) decreases the threshold T in step 803, if it is determined in step 802 that the 
normalized threshold (i.e., the threshold divided by cell capacity) is higher than the average 
Q normalized threshold of the adjacent cells. Thus, the thresholds of some adjacent cells that 
!H 10 "appear" to have higher thresholds are decreased. 
UJ 

y 

jjS Likewise, the base station of cell i increases T in step 410 of FIG. 7, and transmits an 

increase_T message to the base stations of cells Ai in step 41 OA. Upon receipt of the 

jij increase_T message in step 801 of FIG. 8, the base station of an adjacent cell j (j e 4) 

O 

O 15 increases T in step 805, if it is determined in step 804 that the normalized threshold is lower 

Q 

than the average normalized threshold of the adjacent cells. Here, "QoS_state=IN" indicates 
that the long-term QoS is satisfied. 

ADAPTIVE ADMISSION CONTROL APPARATUS 

20 

In the following description, an adaptive control apparatus for adjusting the admission 
threshold according to an embodiment of the present invention processes a call requested to a 
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certain cell i out of a plurality of cells in a wireless network. 

FIG. 9 illustrates a structure of an adaptive control apparatus for adjusting the 
admission threshold according to an embodiment Al of the present invention. 

5 

Referring to FIG. 9, the adaptive control apparatus includes a handofif 
admitting/dropping decision block 910, a handofF count block 920, a handofFdrop count block 
930, a comparator 940 and an admission threshold adjusting block 950. The handoff 

i** admitting/dropping decision block 910 is an element for performing the procedures shown in 

ip 10 FIG. 3. The other elements perform the procedure shown in FIG. 4. 

» f y 
hi 

t a 

O The handoff admitting/dropping decision block 910 compares, upon receipt of a 

in 

? . handofF call request, the sum of the allocated bandwidth of cell i and the bandwidth for the 

O 

siT s requested handofF call with the capacity of the cell i, and determines whether to admit or block 

p 15 the requested handoff call. That is, in accordance with the procedure of FIG. 3, the handoff 

i5 

admitting/dropping decision block 910 decides to admit the requested handofF call when the 
sum is less than or equal to the capacity of the cell i, and decides to drop the requested handofF 
call when the sum is larger than the capability of the cell i. 

20 The handoff count block 920 counts the number of handofF calls requested for a first 

term (i.e., short term). The handofF drop count block 930 counts the number oF handofF calls 
dropped for the first term. The handofF count block 920 and the handofF drop count block 930 
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serve as a monitoring block for monitoring the number of the handoff calls requested and 
dropped for the first term. 

The comparator 940 compares the monitoring result by the monitoring block with a 
5 target handoff dropping probability Pq 0 s. The comparison result can either satisfy or not satisfy 
the target handoff dropping probability. 

The admission threshold adjusting block 950 adjusts the admission threshold T 
according to the comparison result by the comparator 940. The admission threshold adjusting 
10 block 950 decreases the admission threshold, when the comparison result by the comparator 
940 does not satisfy the target handoff dropping probability. 

The monitoring block monitors the first term while changing a value of a second term 
(or long term) until the target handoff dropping probability is satisfied in the second term. The 
1 5 second term is set to be longer than or equal to the first term, including the first term. As the 
admission threshold decreases, the value of the second term increases. 

The monitoring block performs the monitoring operation until the target handoff 
dropping probability is satisfied. Thus, the comparator 940 and the admission threshold 
20 adjusting block 950 perform the corresponding comparison operation and admission threshold 
adjusting operation according to the monitoring result. 
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For example, in the case where the target handoff dropping probability is 0.01 5 i.e., one 
of 100 requested handoff calls is dropped, if the monitoring result by the monitoring block 
indicates that two of the 100 requested handoff calls are blocked, the target handoff dropping 
probability is not satisfied. In this case, the admission threshold adjusting block 950 decreases 
the admission threshold T, increases to 200 the value of the second term which was initially set 
to be equal to the first term (for monitoring the 100 requested handoff calls), and then 
determines whether two of 200 requested handoff calls are dropped satisfying the target handoff 
dropping probability. When the target handoff dropping probability is satisfied, the admission 
threshold adjusting block 950 monitors again the handoff drops occurring in the first term and 
adaptively decides the admission threshold according to the monitoring result. 

FIG. 10 illustrates a detailed structure of the handoff admitting/dropping decision 
block 910 shown in FIG. 9. 

Referring to FIG. 10, a handoff request receiving block 912 receives a handoff call 
request in the cell i. A cell resource decision block 914 determines, upon receipt of a handoff 
call request, whether there is a cell resource for admitting the requested handoff call, by 
comparing the sum of the allocated bandwidth C a (i) of the cell i and the bandwidth B ha ndoff for 
the requested handoff call with the capacity C(i) of the cell i. 

A decision block 916 decides to admit the requested handoff call to the cell i, when the 
sum is less than or equal to the capability C(i). Otherwise, when the sum is larger than the 
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capability C(i), the decision block 916 decides to drop the requested handoff call to the cell i. 



FIG. 11 illustrates a structure of an adaptive control apparatus for adjusting the 
admission threshold according to an embodiment A2 of the present invention. 

5 

Referring to FIG. 11, the adaptive control apparatus further includes a message 
transmission block 960 in addition to the adaptive control apparatus of FIG. 9. The message 
transmission block 960 transmits, with intention of solving the inter-cell unfairness problem, a 
n message for adjusting the admission threshold in the cells adjacent to the cell i in association 

3 KB? 

Ijl 10 with the admission threshold adjusted by the admission threshold adjusting block 950. The 

W message being transmitted at that time includes the increase_T message for increasing the 

W 

W admission threshold, and the decrease_T message for decreasing the admission threshold. The 

in 

, message transmission block 960 performs an operation of steps 407 A, 41 OA and 41 3 A of FIG. 

o 

n 15 

0 

The adaptive control apparatus including the message transmission block 960, 
performs the procedure of FIG. 7. 



FIG. 12 illustrates a detailed structure of a call admitting/blocking decision block 
20 according to an embodiment T2 of the present invention. 



Referring to FIG. 12, the call admitting/blocking decision block includes a call request 
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receiving block 1012, a cell resource decision block 1014, an adjacent cell resource decision 
block 1018, and a decision block 1016. This call admitting/blocking decision block further 
includes the adjacent cell resource decision block 1018 in addition to the handoff 
admitting/dropping decision block 910 of FIG. 10. The modified adaptive control apparatus 
solves the inter-cell unfairness problem. 

The adjacent cell resource decision block 1018 determines whether at least one of the 
cells adjacent to the cell i is overloaded. Thus, the decision block 1016 decides to admit a call 
newly requested to the cell i, when the cells adjacent to the cell i are not all overloaded even if 
it is determined by the cell resource decision block 1014 that the sum of the allocated 
bandwidth C a (i) of the cell i and the bandwidth Bnew for the requested new call is less than or 
equal to the admission threshold T(i) of the cell i. The call admitting/blocking decision block 
including the adjacent cell resource decision block 1018 and the decision block 1016, performs 
the procedure shown in FIG. 6. 

COMPARATIVE PERFORMANCE EVALUATION 

This section evaluates the three proposed admission control schemes AC1, AC2 and 
AC3, and compares the best one among the three schemes with the existing adaptive schemes 
CS98 and OKS98. Here, "AC1" indicates a combination of Tl and Al, "AC2" a combination 
of T2 and Al, and "AC3" a combination of Tl and A2. First, a description will be made of the 
simulation environments and parameters. 
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A. Simulation Environments and Parameters 

A two-dimensional cellular system with the topology of the wireless network, shown 
in FIG. 14, will be considered. 

Referring to FIG. 14, each border cell (i.e., cells 7-18) is connected to the opposite 
border cell (e.g., cell 7 is connected to cell 13) to alleviate the finite size effect. The 
assumptions for the simulation study are as follows. 

1) The arrival process of new call requests is Poisson process with rate X (calls/s/cell), 
which is uniform to all cells unless stated otherwise. 

2) A new call is either for voice (1 BU) or video (4 BU) with the probability of Fi and 
1 - Fi, respectively, wherein Fi < 1. 

3) The velocity of a mobile is randomly selected between [V m i n ,V max ] (km/h) and the 
direction of a mobile is also randomly selected. Once determined, its values are fixed until the 
call completes. 

20 4) The duration of a call is exponentially distributed with mean \x l (=120s). 

5) The capacity of each cell is C (=100 BUs) and the cell's diameter is 1 km. 



U 

m 10 

hi 



15 
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The other simulation parameters are: T in i t = Tma X =100 (BUs), T m j n = 0 (BU) and P QoS 
=0.01. The offered load per cell, L, is calculated as follows. 



5 L=(l-F l + 4-(l-F l )yX>fi- l /Q (13) 

In Equation (13), the numerator represents the average total bandwidth required to 
support all existing calls in a cell. A range of the offered load is from 0.7 to 3.0. Two cases of 
O user mobility will be considered: high mobility with [80, 120] and low mobility with [40, 60]. 

in io 



3 „ E 

5X3 



B. Comparison of Three Proposed Schemes 



{»£ FIG. 15A and 15B illustrate the relationship between P b and P d , and utilization as the 

b 

ry offered load increases with high mobility and Fl = 1 .0. 



u 15 

Before comparing the three schemes, AC1 will be focused. Although AC1 satisfies the 
QoS constraint at light offered load, it slightly overshoots Pd at the offered load greater than 
2.0. This small violation is probably negligible in almost all practical situations. However, 
when considering the inter-cell fairness, it cannot be ignored. 

20 

FIGS. 16A and 16B illustrate the status of each cell at the end of simulations with the 
offered load 3.0. Specifically, FIG. 16A illustrates the relationship between the cells and the 
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probabilities P b and P d , and FIG. 16B illustrates the relationship between the cells and the 
threshold T. 

Referring to FIGS. 16A and 16B, in AO, Pb, Pd and T severely fluctuate. In some 
5 cells (such as cells 1,3,5,... ), T f s are extremely low and Pb ? s are near 1.0. Hence, almost all new 
calls are blocked in these cells. However, Pa's are not kept below 0.01. In the other cells, 
however, P^s are below 0.01 even at the high T ? s, raising the inter-cell unfairness problem. On 
the contrary, in AC2 and AC3, this unfairness problem does not show. 

is*? 

sjl 10 Now, turning back to FIGS. 15A and 15B, a comparison will be made between AC2 

-.r?. 

\m and AC3. First, in terms of Pd, both schemes meet the QoS constraint independent of the 

W 

^ offered load, although the Pd of AC3 is much lower than 0.01, which we will explain later. AC2 

b s 

j ! s shows higher Pb and lower utilization than AC3. 



differences between the two schemes AC2 and AC3. 

FIGS. 17A and 17B illustrate T and time average Pd starting from the beginning of a 
simulation run for the offered load=3.0, high mobility and Fi =1.0 in cell 0. 

20 

Referring to FIG. 17A, the values of T are observed to go up and down as time passes. 
In AC2, a decrease of T by one corresponds to a handoff drop. Further, an increase of T by one 




The detailed operations in a specific cell will be considered to further investigate the 
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means that no handoff drop occurred during a short-term period. In AC3, however, the same 
correspondence does not apply as in AC2 because T can be decreased or increased by the 
corresponding signaling messages from adjacent cells. 

Referring to FIG. 17B, it is also observed that the decreasing moments of T exactly 
coincide with the increasing moments of Pd as they should be. The Pa near the starting point is 
over the target value 0.01 for both schemes AC2 and AC3, because the simulation starts with T 
= Tinit = 100 (BUs). However, as time goes on, Pa eventually goes below 0.01 by the 
adaptiveness of T. 

Another notable thing is that the T in AC2 is higher than that in AC3 in FIG. 17A. In 
AC2, high T of a cell does not exactly mean that more new calls will be admitted into that cell 
because the Ts of adjacent cells are also considered in T2. 

FIGS. 18A and 18B illustrate the relationship between the allocated bandwidths C a 
obtained from the same simulation run used for AC2 in FIGS. 17A and 17B. 

Referring to FIG. 18 A, it can be observed that C a is rather low even at high T. The 
severe fluctuation between under-utilization and over-utilization also reflects the characteristic 
of T2; that is, when any of the six adjacent cells is overloaded, new calls will be blocked 
irrespective of the T of the current cell. However, in AC3, only the current cell is considered 
when a new call is tested for admission. As a result, the T of the current cell directly affects the 
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admission test. 



Referring to FIG. 18B, it can be seen that C a in AC3 fluctuates less severely and the 
pattern of average values is similar to that of T in FIG. 17 A. As a whole, these differences 
5 make a notable difference in terms of average utilization in FIG. 15B. 



C. Comparison of AC3 with Existing Schemes 



g A comparison will be made between AC3, which performs best among the three 

jn 10 proposed schemes, with existing adaptive admission control schemes CS98 and OKS98, 

\U respectively. 

W 

o 
yi 

[ ! , First, the applicant simulated CS98 and OKS98 with the offered load 3.0, high 

m mobility and Fl = 1:0, to check the inter-cell fairness. 



FIGS. 19A and 19B illustrate the relationship between the probabilities Pb and Pd, and 
the threshold T of each cell at the end of simulations for CS98 and OKS98. 



Referring to FIGS. 19A and 19B, in OKS98, P b , P d and T fluctuate severely like AC1, 
20 because OKS98 adjusts the reserved bandwidth R (=C-T) without considering the status of 
adjacent cells. However, CS98 solves this inter-cell unfairness problem because its admission 
test is similar to that of AC2. For this reason, OKS98 is omitted henceforth and consideration is 
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focused on the comparison of AC3 and CS98. 

FIGS. 20A and 20B illustrate the relationship between P b and P d , and the utilization 
versus the offered load with high mobility for Fi=l .0 and 0.5. 

5 

Referring to FIGS. 20A and 20B, both schemes of AC3 and CS98 satisfy the QoS 
constraint; Pd's are kept below 0.01. In terms of Pb and the utilization, both schemes show 
higher Pb and lower utilization for Fi=0.5 than for Fi=1.0, since the more video calls exist, the 
p more bandwidth is needed. It can also be seen that the utilization in AC3 is higher than that in 

5.0 

S 10 CS98 for each value of Fi. 

iii 
w 

*5 To illustrate the remarkable differences between CS98 and AC3 in terms of utilization, 

m 

: ! . the applicant also investigated the detailed operations of CS98 in a specific cell. 

u 

m 

o 

□ 15 FIGS. 21 A and 2 IB illustrate a time estimation window T es t and reserved bandwidth 

M 

R, and C a in cell 0 while increasing time, for the offered load=3.0 with high mobility for 
Fi=1.0. 

Referring to FIG. 2 IB, it can be seen that the pattern of C a is similar to that for AC2 in 
20 FIG. 18A. It is because the admission test in CS98 is similar to T2. This is one reason for the 
low utilization and other reasons come from the adaptive algorithm. 
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Referring to FIG. 21 A, it is observed that the increase or decrease of T est is similar to 
the decrease or increase of the threshold T for AC2 in FIG. 17 A. The difference is the at region 
of Test (e.g., during t=[300 5 600] (sec)) which corresponds to a long-term period. It results from 
the conservative T es t decrease policy, which corresponds to a conservative T increase policy in 
5 Al. Next, it can be seen that the R is an increasing function of T est and fluctuates even with the 
temporarily constant T est . Therefore, the coarse granularity to adjust the reserved bandwidth is 
another reason. 



q FIGS. 22 A and 22B illustrate computational complexity and signaling messages of the 

In 

ffl 10 two schemes CS98 and AC3. 

fsi 

y 

w First, a comparison of the computational complexity for an admission decision will be 

made with reference to FIG. 22A. The computational complexity of CS98 for an admission 
jU decision depends on N qua d, which is the size of cached history used for mobility estimation. 

n 

Q 15 FIG. 22A shows the average numbers of numerical operations (e.g., summations and 

W 

multiplications) and comparisons used for an admission decision. For CS98, N qua d = l is used, 
which is the simplest case. It is seen that CS98 has a considerable computational complexity. 
On the other hand, AC3 requires only one operation and comparison in Equation (1) for an 
admission decision. 

20 

Next, a comparison of the number of signaling messages among cells will be made. In 
CS98, when the BS of a cell i calculates the reserved bandwidth for an admission decision, it 
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sends signaling messages to the BSs of adjacent cells A\. The BS in each adjacent cell j ( € 4 ) 
then calculates the required bandwidth for the expected handoffs into cell i and informs this 
value back to cell i. As a result, at least 12 messages 14 are required for an admission decision 
in a cell. On the other hand, in AC3, signaling messages are comprised of (i) increaseJT 
5 messages, (ii) decrease_T messages, and (iii) T information messages, (iii) is needed (for the 
decision in steps 802 and 804 of FIG. 8) only when a BS increases or decreases T by receiving 
(i) or (ii). 

Q FIG. 22B shows the average number of messages to be sent in each cell per minute. 

9 

ffj 10 The number of signaling messages for CS98 linearly increases according to the offered load, 
j because accordingly more frequent admission tests are needed. However, in AC3, the number 

j|j of signaling messages are almost independent of the offered load. As a whole, AC3 shows a 

U extremely low complexity. 

h 
nt 

O 15 As described above, the invention proposes a call admission control apparatus with a 

low complexity, for keeping the handoff dropping probability below a predefined level, while 
maximizing channel utilization. 

While the invention has been shown and described with reference to a certain 
20 preferred embodiment thereof, it will be understood by those skilled in the art that various 
changes in form and details may be made therein without departing from the spirit and scope of 
the invention as defined by the appended claims. 
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